#include <bits/stdc++.h>

using namespace std;

// 单个除数求逆元
// 对数器验证

int compute1(long a, long b, int mod)
{
    return (a / b) % mod;
}

long power(long b, int n, int mod)
{
    long ans = 1;
    while(n)
    {
        if(n & 1) ans = ans * b % mod;
        b = b * b % mod;
        n >>= 1;
    }
    return ans;
}

int compute2(long a, long b, int mod)
{
    long inv = power(b, mod - 2, mod);
    return (a % mod * inv) % mod;
}

int main()
{
    // 1) 必须保证a/b可以整除
    // 2) 必须保证mod是质数
    // 3) 必须保证b和mod的最大公约数为1
    int mod = 41;
    long b = 3671613L;
    long a = 67312L * b;
    cout << compute1(a, b, mod) << endl;
    cout << compute2(a, b, mod) << endl;

    return 0;
}